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BACKGROUND OF THE INVENTION 

1. Field of the Invention. 

The present invention relates generally to electronic maps and geographic 
5 information, and in particular, to a method, apparatus, and article of manufacture 
for marking up and redlining maps and geographic data on a personal digital 
assistant (PDA). 

2. Description of the Related Art 

10 Computer implemented geographic information systems (GIS) are known 

in the art. Such GIS provide for the retrieval and display of geographic 
information (e.g., maps). Additionally, the ability to redUne or mark up an 
architectural drawing is known in the art. Such redlining capabihties allow a user 
to superimpose or draw a shape, text, or other information on an existing drawing. 

15 However, the use of a GIS on a personal digital assistant (PDA) and marking up or 
redlining a map displayed on a PDA are not known or disclosed in the art. 

Field/utility technicians such as gas company employees, salespersons, 
plumbers, insurance adjusters, or any type of employment that requires travel to 
different locations, often utilize or require access to maps and geographic 

20 information. Further, such technicians often need to interact with and markup or 
redUne a map to refer to at a later time. For example, a plumber/contractor may 
want to determine where the main gas line or water line on a street is located. 
Additionally, if the main gas line or water line is not in the location specified in the 
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map (or such data is not available), the plumber/contractor may want to markup 
the map to indicate where the gas line or water line is located. While out in the 
field, the technicians often do not have a network connection, and carrying a 
laptop or desktop computer is cumbersome and impractical. Thus, it is desirable to 

5 have a small (handheld) portable computing device with the capabilities to display, 
interact, and markup geographic information both online and offline. 

Prior art handheld computing devices (also referred to as palm PCs or 
personal digital assistants (PDAs)), are often used to access and utilize personal 
information. Many handheld computing devices are available in today's 

10 marketplace. Typically, handheld computing devices are only slightly larger than 
the size of one's palm (hence, the name palm PC) and have a small display screen 
for viewing a plethora of items. Software can be installed on a PDA to provide 
enhanced functionality. For example, a personal productivity tool may be installed 
to provide access to a calendar, contacts, email, Internet browsing, audio books, 

15 and audio recording capabilities. Card slots may also be available to provide 

additional memory or other functions (e.g., a modem). Additionally, some PDAs 
have infrared (IR) ports for communication. 

The PDA environment, however, poses several challenges for geographic 
information systems and markup/redlining in terms of memory, storage, processor 

20 speeds, wireless transmission rates, and display attributes. For example, PDAs 

commonly only maintain 96K or less of memory, 2 Mb (megabytes) or less storage, 
a 13 MHz processor speed, and a black and white or gray scale display mechanism. 
Displaying a map and maintaining the ability to redline or markup a map on a 
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PDA must be within such limitations. 

Thus, there is a need for a geographic information system that overcomes 
the above described deficiencies on a portable handheld electronic device such as a 
PDA. 

5 

SUMMARY OF THE INVENTION 
One or more embodiments of the invention provide for redlining or 
marking up geographic information on a personal digital assistant (PDA). 
Embodiments include the ability to synchronize markup data on a PDA with a 
10 server and the graphical user interface for creating markup data. The PDA 

maintains the functionality commonly available in a standard client comprised of a 
complete computer system. The PDA provides uploadable, sharable redlining data 
(created from scribbles on the field). 

PDA clients can markup the map data that is downloaded with each mapset. 
15 The markup graphics elements include a redline and a text note. The redline is a 
zero width vector that mimics ink flowing from a stylus, and an associated text 
note that pops up as a tooltip when the object is selected. The text note provides 
text blocks, represented on the map as note symbols anchored at a point, and an 
associated text note that pops up as a tooltip when the object is selected. Any 
20 number of these objects can be included in the markup layer of a specific mapset. 
Each mapset references a single markup layer. 

Markup layers are stored locally and uploaded (synchronized) with the 
server automatically when the mapset list is updated. The markup layer, being a 
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component of the mapset's data cache, either remains on the client or is purged 
with the mapset. If the mapset and associated markup layer stay on the client, 
subsequent edits may be made to it. These edits are copied up to the server at the 
next synchronization. Once a mapset leaves the PDA device, markup objects leave 
5 with it. When the map is accessed again, the note or redline object may or may not 
be with it, depending on how this map is handled on the server. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Referring now to the drawings in which like reference numbers represent 
10 corresponding parts throughout: 

FIG. 1 schematically illustrates a hardware and software environment for 
the architecture in accordance with one or more embodiments of the invention; 

FIG. 2 illustrates a high level architecture that enables redlining and markup 
processing capabilities in accordance with one or more embodiments of the 
15 invention; 

FIG. 3 is a flow chart illustrating the basic data flow for processing personal 
digital assistant markup data in accordance with one or more embodiments of the 
invention; 

FIG. 4 is a flow chart illustrating a synchronization application markup 
20 upload process in accordance with one or more embodiments of the invention; 

FIG. 5 is a flow chart illustrating the creation of a redline in accordance 
with one or more embodiments of the invention; 

FIG. 6A illustrates a redUne object on a personal digital assistant device in 
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accordance with one or more embodiments of the invention; 

FIG 6B illustrates a text entry box for a redline object in accordance with 
one or more embodiments of the invention; and 

FIG, 7 is a flow chart illustrating the creation of a markup note object in 
5 accordance with one or more embodiments of the invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
In the following description, reference is made to the accompanying 
drawings which form a part hereof, and which is shown, by way of illustration, 
several embodiments of the present invention. It is understood that other 
5 embodiments may be utilized and structural changes may be made without 
departing from the scope of the present invention. 

Overview 

One or more embodiments of the invention provide for redUning and 
10 markup capabilities on a geographical information system (GIS) implemented on a 
personal digital assistant (PDA). Software on the PDA is enabled to provide such 
functionality. PDA users (e.g., technicians) can make scribbles and annotations on 
a map displayed on a PDA using a paper and pencil metaphor. To accommodate 
such redlining, embodiments provide a redline object that consists of geometric 
15 scribbles (points, lines, polygons, symbols), GPS (global positioning system) input 
coordinates, annotations (positioned text with font information, etc.), and a geo- 
reference system that allows the redline object to be integrated into a spatial 
database using a server and displayed on other maps. The redlining system captures 
user input and allows for redline objects to be uploaded to a server. Further, the 
20 level of sharing on the server side is configurable (e.g., personal, group, global, etc.). 
Accordingly, PDA clients can markup the map data that is downloaded 
with each mapset. The markup graphics elements include a georeferenced polyline 
redline and a georeferenced text note. The georeferenced polyUne redline is a zero 
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width vector that mimics ink flowing from a stylus, and an associated text note that 
pops up as a toohip when the object is selected. The georeferenced text note 
provides text blocks, represented on the map as note symbols anchored at a point, 
and an associated text note that pops up as a tooltip when the object is selected, 
5 Any number of these objects can be included in the markup layer of a specific 
mapset. Each mapset references a single markup layer. 

Markup layers are stored locally and uploaded (synchronized) with the 
server automatically when the mapset list is updated. The markup layer, being a 
component of the mapset's data cache, either remains on the client or is purged 
10 with the mapset. If the mapset and associated markup layer stay on the client, 
subsequent edits may be made to it. These edits are copied up to the server at the 
next synchronization. Once a mapset leaves the PDA device, markup objects leave 
with it. When the map is accessed again, the note or redline object may or may not 
be with it, depending on how this map is handled on the server, 

15 

General Architecture 

Hardware Environment 

FIG. 1 schematically illustrates a hardware and software environment for 
the architecture in accordance with one or more embodiments of the invention, A 
20 typical distributed computer system 100 uses a network/Internet 118 to connect 

technicians utilizing clients such as a thin client 102 (e.g. a PDA, WINCE, or PALM 
device) or a thick client 104 (e.g., a computer system running a browser) to server 
computers 106. 
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A thick client 104 as utilized in the existing MAPGUIDE GIS is more fully 
described in co-pending United States Patent Application Serial No, 09/411,506, 
entitled "VECTOR-BASED GEOGRAPHIC DATA", by Gregory A. Roy, et. al., 
Attorney Docket No. 30566. 17USC1, filed on October 4, 1999, which is a 
5 continuation patent application of United States Patent No. 5,966,135 issued on 
October 12, 1999 (Application Serial No. 08/757,706 filed on October 30, 1996), 
by Gregory A. Roy et al., entitled "VECTOR-BASED GEOGRAPHIC DATA" 
which application is fully incorporated by reference herein. Such a thick client 104 
may comprise a computer with a web browser (enhanced with a plugin or viewer) 
10 connected to a web server 110 that communicates with a MapGuide server 120 to 
retrieve data (e.g., raster data, standard data format (SDF) data 126, attribute data 
128, etc.). 

A thin client includes three classes of devices: handheld personal computers 
(HPC), palm-held personal computers (PPC or PDA), and smart phones. Using 

15 these devices, a thin client 102 may not provide the full processing and memory 
capabilities as a thick client 104. For example, as described above with respect to 
PDAs, thin clients 102 often have memory less than lOOK, storage of less than 2-4 
MB, processor speeds of 13 MHz, and limited display attributes. Consequently, 
additional server 106 side support (e.g., more generalized display data, simplified 

20 project files, de-cluttering services, and possibly server management of user state) may 
be utilized. A typical combination of resources may include a network/Internet 118 
comprising the Internet, LANs, WANs, SNA networks, or the like, cUents 102 and 
104 that are PDAs, personal computers or workstations, and servers 106 that are 
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personal computers, workstations, minicomputers, or mainframes. 

The network/Internet 118 connects client computers 102 and 104 executing 
the appropriate software appHcations to server computers 106 executing Web servers 
110, MapGuide servers 120, and servlets 108. MapGuide servers 120 and servlets 108 
5 may be located within or part of Web server 110. The server 106 and its components 
may also be referred to as a back office system. Such a back office system maintains 
access to corporate databases, synchronization utilities, etc. The Web server 110 is 
typically a program such as IBM's HyperText Transport Protocol (HTTP) Server or 
Microsoft's Internet Information Server. The servlet 108 communicates with thin 

10 client 102 through Web server 110 such that any additional processing required by a 
thin cHent 102 may be performed by the servlet 108. The servers 106 also execute a 
Common Gateway Interface (CGI) 112 (or Netscape Application Programming 
Interface (NSAPI), Internet Server AppUcation Programming Interface (ISAPI), etc.), 
which interfaces between the Web server 110 and a database management system 

15 (DBMS) 114 that may be utiUzed to retrieve relevant geographical data (such as SDF 
data, raster data, Open DataBase Connectivity (ODBC) data, etc.) from database 116. 

Generally, components 108-116 and 120-128 all comprise logic and/or data 
that is embodied in or retrievable from a device, medium, signal, or carrier, e.g., a 
data storage device, a data communications device, a remote computer or device 

20 coupled to the computer via a network or via another data communications device, 
etc. Moreover, this logic and/ or data, when read, executed, and/ or interpreted, 
results in the steps necessary to implement and/ or use the present invention being 
performed. 
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Thus, embodiments of the invention may be implemented as a method, 
apparatus, or article of manufacture using standard programming and/ or 
engineering techniques to produce software, firmware, hardware, or any 
combination thereof. The term "article of manufacture" (or alternatively, 

5 "computer program product") as used herein is intended to encompass logic and/ or 
data accessible from any computer-readable device, carrier, or media. 

Those skilled in the art will recognize many modifications may be made to 
this exemplary environment without departing from the scope of the present 
invention. For example, those skilled in the art will recognize that any 

10 combination of the above components, or any number of different components, 
including different logic, data, different peripherals, and different devices, may be 
used to implement the present invention, so long as similar functions are 
performed thereby. Specifically, those skilled in the art will recognize that the 
present invention may be applied to any database, associated database management 

15 system, or peripheral device. 

Software Architecture 

In accordance with the hardware descriptions, thick cUents 104 are complete 
computer systems with web browsers and full processing capabilities. However, 
20 the hardware hmitations of a PDA device necessitate software limitations. 

Accordingly, to enable a geographic information system and to enable redlining 
and markup capabilities on a PDA device, a thin client 102 is provided. To 
accommodate the thin client, additional support on server 106 may be utiUzed. 
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For example, server 106 may provide for the conversion of data, more generalized 
display data, simplified project files, de-cluttering services, and possibly server 
management of the user state. 

The architecture of the invention includes a data model that combines static 
5 raster layers (static raster data for multiple layers) with live vector objects to deliver 
good display and download performance, and also provides interactive selectable 
objects. 

Vector based maps (also referred to as "map layer data" consisting of 
geographic information/data for one or more layers) are served by a servlet 108 and 

10 are an encoded and spatially indexed vector representation of the geographic data. 
Such vector maps provide for a more "interactive" display with flexible zooming 
on the client 102, highlighting, etc. Alternatively, the Scalable Vector Graphics 
(SVG) representation as proposed by the Worldwide Web Consortium (W3C) may 
be utilized. SVG allows for three types of graphic objects: vector graphic shapes 

15 (e.g., paths consisting of straight lines and curves), images, and text. Graphical 
objects can be grouped, styled, transformed, and composited into previously 
rendered objects. 

A display background (that is raster based) for the geographic data and 
display layers is managed as a multi-level library of raster tiles. The raster layers are 
20 composed from multiple vector layers on servlet 108, resulting in better download 
and display performance. The raster map on the thin client 102 allows panning 
(virtual roaming paradigm), and zooming across multiple levels. A smart-cache on 
thin client 102 allows the swapping of compact tiles from the database to memory. 
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in a manner appropriate to the device. A single workspace per map provides the 
definition of the map and the display attributes for the layers on the thin client 102. 

To view and interact with geographic data on a thin client 102 (such as a 
PDA) J maps from one or more locations and associated attributes are combined 
5 into a mapset. The mapset contains the geographic data in a generalized, 

differentially encoded, indexed vector data. The mapset is transferred from server 
106 to thin client 102, 

Thin client 102 users (e.g., technicians) can make scribbles and annotations 
on a map displayed on a thin client using a paper and pencil metaphor. To 

10 accommodate such redlining, embodiments provide a redline object that consists of 
geometric scribbles (points, lines, polygons, symbols), GPS (global positioning 
system) input coordinates, annotations (positioned text with font information, 
etc.), and a geo-reference system that allows the redline object to be integrated into 
a spatial database 116 using server 106 and displayed on other maps. The redlining 

15 system captures user input and allows for redline objects to be uploaded to server 
106. Further, the level of sharing on the server 106 side is configurable (e.g., 
personal, group, global, etc.). 

Markup data is uploaded from thin client 102 to server 106 for processing 
the markup data on the server. The processing includes creating an executable that 

20 reads a database file containing the markup data (in the form of pixel coordinates) 
and converts or transforms the pixel coordinates to Mapping Coordinate System 
(MCS) and Latitude/Longitude (Lat/Lon) coordinates and outputs a standard data 
format (SDF) file. In the SDF file, point objects represent markup text and 
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polyline objects represent markup redlines. Additionally, the markup data can be 
geo-referenced on server 106 in a MWF (Map Window File) 124 where the original 
mapset (that the markup is based on) came from, 

FIG. 2 illustrates a high level architecture that enables redlining and markup 
5 processing capabilities in accordance with one or more embodiments of the 

invention. The markup processing design consists of several client 102 and server 
106 side components. The main component on the client side 102 is the 
synchronization appHcation 204 that uploads the markup database (PDB) file from 
the thin client 102 (e.g., a personal digital assistant (PDA) device). The main 

10 component on the server side 106 is the markup publisher executable 206 that 
utilizes several other components such as some Java classes with an ActiveX 
wrapper 208, the SDF COM toolkit 210, and MapGuide ActiveX control 212. 
Each of these components 206-212 may reside within web server 110 and/or as part 
of components 108, 112-114, and 120-128. 

15 To process thin client 102 markup data, the synchronization application 204 

uploads the markup database PDB file from the thin client 102 to the server 106. 
The file may be uploaded to a "markups" subdirectory within the directory on the 
server 106 that the mapset was downloaded from. A "markups" subdirectory exists 
for each user of the system (e.g., within each user id). To upload the PDB file, an 

20 HTTP (HyperText Transfer Protocol) "PUT" command may be utilized. A 
"PUT" command provides for storing an enclosed entity under a specified URI 
(Uniform Resource Identifier that identifies the resource upon which to apply a 
request). 
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Markup Publisher 206 is started on the server 106 and the server 106 
administrator loads the markup database PDB file that was just uploaded. From 
the markup pubUsher 206, the server 106 administrator runs the markup publisher 
executable 206 to begin processing the data. The executable 206 makes a call into 
5 Java classes with ActiveX Wrapper 208 to convert the pixel data to MCS 
coordinates. Markup publisher 206 then launches an instance of a MapGuide 
application (e.g., using MapGuide server 120) with the same map URL (Uniform 
Resource Locator) where the original mapset data came from. Markup publisher 
206 utilizes the instance of the MapGuide application to convert the MCS 

10 coordinates to Lat/Lon coordinates. Once the data has been converted to Lat/Lon 
coordinates, markup publisher 206 uses the SDF COM Toolkit 210 to create an 
SDF file. The SDF file can be used to superimpose the geo-referenced markup 
entities on the original MWF 124 map. Appropriate administrator personnel on a 
thick client 104 or another thin cUent 102 can then review the markup changes. 

15 FIG. 3 is a flow chart illustrating the basic data flow for processing thin 

client 102 markup data as described above. At step 300, the markup database PDB 
file is uploaded from the thin client 102 to the server 106 using the synchronization 
application 204. At step 302, the markup publisher 206 is started on the server 106 
and at step 304, server 106 loads the markup database PDB file that was just 

20 uploaded from thin client 102. 

A user (or the markup pubhsher 206) then initiates a command (by running 
an executable) to begin processing the data. The command loads the Java classes 
with ActiveX wrapper 208. At step 306, a call is made from markup pubhsher 206 
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to a Java class to read the header and markup data from the PDB file and convert 
the pixel data to MCS coordinates. 

Markup pubhsher 206 then launches an instance of a MapGuide application 
(with the same map URL where the original mapset data came from) at step 308. 
5 Subsequently, markup publisher 206 may wait for an "onMapLoaded" message to 
be sent from the MapGuide application. The "onMapLoaded" message indicates 
when the MCS coordinates have been converted and completed loading. In 
response to the "onMapLoaded" message, markup publisher 206 reads the MCS 
coordinates from the Java classes and makes a call to the MapGuide apphcation to 

10 convert the MCS coordinates to Lat/Lon coordinates at step 310. The toolkit 210 
is then utilized to create and write out the Lat/Lon coordinates to an SDF file at 
step 312. The SDF file can then be used to superimpose the geo-referenced markup 
entities on the original MWF map. 

As described above, the synchronization application 204 is responsible for 

15 uploading markup data from the thin client 102 to server 106. Synchronization 
application 204 is also responsible for deleting the markup data associated with 
mapsets that are no longer available on the thin client 102. The markup upload 
process is intertwined with the mapset download process. 

FIG. 4 is a flow chart illustrating the synchronization application 204 

20 markup upload process. At step 400, a thin client 102 user or application launches 
the synchronization application 204. At step 402, the synchronization apphcation 
204 initiates a socket connection if one is not already open. Synchronization 
application 204 takes inventory of the mapsets currently resident on thin client 102 
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at step 404. Synchronization application 204 searches for the markup data 
associated with the resident mapsets at step 406. 

At step 408, synchronization application 204 sends all resident markup data 
to a specified server 106 directory (e.g., " <server- 
5 path > / < username > /markups") using HTTP "PUT" requests. If any of the 
PUT requests fail, the synchronization operation is terminated and an error 
message is displayed on the PDA 202. Synchronization application 204 downloads 
new mapsets at step 410 and deletes unreferenced mapsets at step 412. At step 414, 
synchronization application 204 deletes any markup data associated with deleted 

10 mapsets. Thereafter, synchronization application 204 returns to the calling 
application or terminates, 

Java classes with ActiveX wrapper 208 provide the ability to read header 
and markup data from the PDB file and the actual markup entities and converting 
them to MCS coordinates. Additionally, the classes may provide public methods 

15 for accessing the data maintained within the classes through a Windows executable 
via the ActiveX wrapper. 

Redline/Markup Features 

As described above, thin clients 102 may markup the map data that is 
20 downloaded with each mapset. The markup graphics elements include a 

georeferenced polyline redline and a georeferenced text note. The georeferenced 
polyline redline is a zero width vector that mimics ink flowing from a stylus, and 
an associated text note that pops up as a tooltip when the object is selected. A tool 
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tip is a small popup window that presents a short description of a toolbar button's 
purpose when the mouse is positioned over a button for a period of time. The 
georeferenced text note provides text blocks, represented on the map as note 
symbols anchored at a point, and an associated text note that pops up as a tooltip 
5 when the object is selected. Any number of these objects can be included in the 
markup layer of a specific mapset. Each mapset references a single markup layer. 

Markup layers may be provided in two forms: "correction" and 
"annotation". The "correction" form shows errors in the underlying map data that 
require action by the map authors (e.g., if a water main or other device is not 

10 located where provided in the map). The "annotation" form is used to record 
information that augments the map data (e.g., to indicate that a leak or power 
failure at a specific map location has been fixed). Both forms are stored on the 
server 106 and are accessible by other map users, but only the "correction" 
markups are of interest to the map maintainers. 

15 Normally, a user is redlining in "annotation" mode. When a map error is 

discovered, the user begins a "report map error" process/function. Thereafter, the 
markup screen is cleared, leaving only the base map. The user then draws markup 
entities to describe the problem. When finished, the user ends the "report map 
error" operation, possibly filling out a note/form on the overall map error. The 

20 system then returns to the "annotation" mode with all of the previous annotation 
entries visible. 
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Redline Object 

FIG. 6A illustrates a redline object on a thin client 102. FIG 6B illustrates a 
text entry box for a redline object. The redline object 602 of FIG. 6A may be 
created by a user. FIG. 5 is a flow chart illustrating the creation of a redline (e.g., 
5 redline object 602) in accordance with one or more embodiments of the invention. 
The redline process begins when the user is viewing a map (e.g., map 600) on a 
thin client 102 (e.g., PDA device). At step 500, the user selects a "new redline" map 
menu choice. Such a menu choice may be activated by selecting a hardware button 
on a PDA device, by activating a menu using a stylus, or by other common means 

10 utilized on a PDA device or thin client 102. At step 502, a redline menu is 

posted/used. At step 504, the user sketches on the map window 600 of thin client 
102. For example, the user can drag the stylus across the screen. A line may 
continue to track the stylus (within a predetermined tolerance level) so long as the 
stylus remains in contact with the screen. To complete the redline line, the user 

15 can lift the stylus. Thereafter, the user can continue to add to the redline by 
pressing the stylus to the map window 600 again. 

At step 506, the user chooses "finish" from the redline menu to end the 
redline. Upon selecting "finish", a redline text edit box 604 is displayed at step 508. 
At the bottom of the redline text edit box are two buttons: "Done" 606 and 

20 "Delete" 608, The user enters any desired text at step 510. Once the user has 
finished entering text, the "Done" button 606 may be selected to complete the 
creation operation or the "Delete" button 608 can be selected to delete the redline 
entry at step 512. If the user presses the "Delete" button 608, a confirmation dialog 
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box obtains confirmation/ rejection regarding whether the user wants to delete the 
redline entry. If no text is entered, the default text entry may comprise the text 
"Note" or the user's name and the date of the entry. 

In the creation process, a single "Undo" action may be supported. 
5 However, a "redo" command may not be supported. Further, the user may not 
have the ability to pan or zoom while drawing a redline entry and chpboard text 
cut/ copy/ paste functions may not be supported. 

To modify an existing redline, the user selects the redline object 602. 
Thereafter, a tooltip appears with as much of the text as can be shown. If 
10 underlined, the text is editable. To access and edit the text, the tooltip is touched 
again to access text entry screen 604. The user can then edit the text and select 
"Done" 606 upon completion. 

To delete a redline, the user selects the desired redline object 602 on a 
displayed map 600. The tooltip associated with the selected redline appears 
15 underlined, indicating that the tooltip is linked to something. Tapping on the 
tooltip text displays the redline text edit dialog box 604. The user can tap the 
delete button 608 in the text entry box 604 to delete the redline. 

Markup Note Object 

20 In addition to the redline line as described above, a markup note object may 

be placed on a map. A markup note object is a symbol that is drawn at the point 
where the note object is inserted. The size of the symbol is independent of the map 
scale. 

22 




FIG. 7 is a flow chart illustrating the creation of a markup note object in 
accordance with one or more embodiments of the invention. At step 700, the user 
selects "New Note" from the map menu in the map view screen on thin client 102. 
Such a menu choice may be activated by selecting a PDA device hardware button, 

5 by activating a menu using a stylus, or by other common means utilized on a PDA 
device or thin client 102. At step 702, the user taps on the screen at a point where 
the note will be anchored. A text entry screen similar to screen 604 is displayed 
with "Done" 606 and "Delete" 608 buttons at step 704. At step 706, the user enters 
the desired text. Memory restrictions may limit the amount of text to 255 

10 characters. Once all of the desired text is entered, the "Done" button 606 is 

selected. Thereafter, the map view screen 600 is displayed showing an icon at the 
note anchor point at step 708. Similar to the redhne object, a single "undo" action 
may be supported. 

To modify a markup note, the user selects the note icon. Once selected, a 
15 tooltip appears with as much of the text as can be shown. If underlined, the text is 
editable. The user touches the tooltip again to access the text entry screen 604 with 
the text available for editing. The user can edit the text and selects the "Done" 
button 606 to finish and update the note text. 

To delete a markup note, the user selects the desired markup note icon from 
20 map view screen 600. Once selected, a tooltip containing as much of the note text 
(underlined) as can be displayed appears. The note text is tapped again to gain 
access to text entry dialog box 604. To delete the markup note, the user merely 
selects the "Delete" button 608. In response, a confirmation dialog box obtains 
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confirmation/ rejection from the user to confirm deletion of the markup note. 
Georeferenced Point Symbols 

Georeferenced point symbols (predefined custom shapes) are a third type of 
markup graphic element. Such point symbols are a shorthand annotation system 
customized to the user application. Each symbol may be optionally associated with 
a text note. For example, a georeferenced cloud line may be drawn with an 
associated note text. Such a cloud may be used to call focus to a particular area on 
the map. 

Conclusion 

This concludes the description of one or more embodiments of the 
invention. The following describes some alternative embodiments for 
accomplishing the present invention. 

For example, any type of personal digital assistant, WESFCE device, etc. can 
be utilized as a thin client 102. Further, any type of computer, such as a 
mainframe, minicomputer, or personal computer, or computer configuration, such 
as a timesharing mainframe, local area network, standalone personal computer, etc. 
could be used as a server 106. 

In summary, a geographic information system on a personal digital assistant 
or thin client provides the ability to markup or redline a map. 

The foregoing description of one or more embodiments of the invention 
has been presented for the purposes of illustration and description. It is not 
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intended to be exhaustive or to limit the invention to the precise form disclosed. 
Many modifications and variations are possible in light of the above teaching. It is 
intended that the scope of the invention be limited not by this detailed description, 
but rather by the claims appended hereto. 
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CLAIMS 

We claim: 

1. A system for processing markup data for a map on a personal digital 
assistant comprising: 

(a) a personal digital assistant; 

(b) an application on the personal digital assistant, the application 
configured to: 

(i) obtain a map as an encoded and spatially indexed vector 
representation of geographic data from a server; 

(ii) display the map on a screen of the personal digital assistant; 

(iii) obtain markup data comprised of pixel data from a user that 
utilizes a stylus to markup the map displayed on the personal 
digital assistant; 

(iv) create a file comprised of the markup data; 

(v) upload the file of markup data from the personal digital 
assistant to the server. 

2. A system for processing mark up data for a map comprising: 

(a) a personal digital assistant; and 

(b) an application on the personal digital assistant, the application 
configured to: 

(i) obtain a file comprised of markup data for a map; and 

(ii) upload the file to a server. 
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3. The system of claim 2 wherein the markup data comprises pixel data 
for a markup entity. 

5 4. The system of claim 2 wherein the personal digital assistant obtains 

the file by obtaining markup data from a user. 

5. The system of claim 4 wherein the markup data is a redline line. 

10 6. The system of claim 5 wherein the application configured to obtain 

the markup data from a user is further configured to: 

(a) determine when a new redline object has been selected; and 

(b) obtain a redline object while a stylus remains in contact with a 
screen of the personal digital assistant. 

15 

7. The system of claim 6, the application configured to obtain further 
configured to: 

(a) display a text edit dialog box on the screen of the personal digital 
assistant; and 

20 (b) accept text user input in the text edit dialog box. 

8. The system of claim 4 wherein the markup data is a note. 
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9. The system of claim 8 wherein the application configured to obtain 
the markup data from a user is further configured to: 

(a) determine when a new note object has been selected; 

(b) accept a user selection of an anchor point in a display of a map on 
5 the personal digital assistant; 

(c) display a text entry screen on the personal digital assistant; 

(d) accept text user input in the text entry screen; and 

(e) display an icon representative of a note at the anchor point. 

10 10. The system of claim 2 wherein the application uploads the data to a 

server by: 

(a) obtaining a socket connection; 

(b) obtaining an inventory of resident mapsets; 

(c) searching for markup data associated with the resident mapsets; and 
15 (d) uploading all resident markup data to the server. 

11. The system of claim 10 wherein the markup data is uploaded to a 
server directory on the server using a hypertext transfer protocol PUT request. 

20 12. The system of claim 10, the application on the personal digital 

assistant further configured to: 

(a) download any new mapsets; 

(b) delete unreferenced mapsets; and 
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(c) delete any markup data associated with the deleted mapsets. 

13. A system for processing mark up data for a map comprising a server 
configured to: 



(b) convert the markup data to coordinate data; and 

(c) use the coordinate data to obtain a standard data format (SDF) file 
that can be used to superimpose the markup data on the map. 



mapping coordinate system (MCS) coordinates and the server is further configured 
to convert the MCS coordinates to latitude/longitude coordinates. 

15. A graphical user interface for obtaining redline markup data for a 
15 map on a personal digital assistant, the graphical user interface comprising: 

(a) determining when a new redline object has been selected; and 

(b) obtaining a redline object while a stylus remains in contact with a 
screen of the personal digital assistant. 

20 16. The graphical user interface of claim 15 further comprising: 

(a) displaying a text edit dialog box on the screen of the personal digital 
assistant; and 

(b) accepting text user input in the text edit dialog box. 
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(a) obtain a file comprised of markup data for a map; 
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14. The system of claim 13 wherein the coordinate data comprises 
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17. The graphical user interface of claim 16 further comprising 
synchronizing the redline markup data with a server. 

18. A graphical user interface for obtaining note markup data for a map 
on a personal digital assistant, the graphical user interface comprising: 

(a) determining when a new note object has been selected; 

(b) accepting a user selection of an anchor point in a display of a map on 
a personal digital assistant; 

(c) displaying a text entry screen on the personal digital assistant; 

(d) accepting text user input in the text entry screen; and 

(e) displaying an icon representative of a note at the anchor point. 

19. The graphical user interface of claim 18 further comprising 
15 synchronizing the redline markup data with a server. 

20. A method for processing mark up data for a map comprising: 
obtaining a file comprised of markup data for a map on a personal digital 

assistant; and 

20 uploading the file from the personal digital assistant to a server. 

21. The method of claim 20 wherein the markup data comprises pixel 
data for a markup entity. 
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22. The method of claim 20 wherein the obtaining comprises obtaining 
markup data from a user. 

5 23. The method of claim 22 wherein the markup data is a redhne line. 

24. The method of claim 23 wherein the obtaining the markup data 
from a user comprises: 

(a) determining when a new redline object has been selected; and 
10 (b) obtaining a redline object while a stylus remains in contact with a 

screen of the personal digital assistant. 

25. The method of claim 24, the obtaining further comprising: 

(a) displaying a text edit dialog box on the screen of the personal digital 
15 assistant; and 

(b) accepting text user input in the text edit dialog box. 

26. The method of claim 22 wherein the markup data is a note. 

20 27. The method of claim 26 wherein the obtaining the markup data 

from a user comprises: 

(a) determining when a new note object has been selected; 

(b) accepting a user selection of an anchor point in a display of a map on 
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the personal digital assistant; 

(c) displaying a text entry screen on the personal digital assistant; 

(d) accepting text user input in the text entry screen; and 

(e) displaying an icon representative of a note at the anchor point. 

5 

28. The method of claim 20 wherein the uploading the data to a server 
comprises: 

(a) obtaining a socket connection; 

(b) obtaining an inventory of resident mapsets; 

10 (c) searching for markup data associated with the resident mapsets; and 

(d) uploading all resident markup data to the server. 



15 
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29. The method of claim 28 wherein the markup data is uploaded to a 
server directory on the server using a hypertext transfer protocol PUT request. 

30. The method of claim 28 further comprising: 

(a) downloading any new mapsets; 

(b) deleting unreferenced mapsets; and 

(c) deleting any markup data associated with the deleted mapsets, 

31. A method processing mark up data for a map comprising: 

(a) obtaining a file comprised of markup data for a map; 

(b) converting the markup data to coordinate data; and 
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(c) using the coordinate data to obtain a standard data format (SDF) file 
that can be used to superimpose the markup data on the map. 



32. The method of claim 31 wherein the coordinate data comprises 
5 mapping coordinate system (MCS) coordinates and the method further comprises 
converting the MCS coordinates to latitude/longitude coordinates. 



33. A method for obtaining redline markup data for a map on a personal 
digital assistant, the method comprising: 
10 (a) determining when a new redline object has been selected; and 

(b) obtaining a redline object while a stylus remains in contact with a 
screen of the personal digital assistant. 



34. The method of claim 33 further comprising: 

15 (a) displaying a text edit dialog box on the screen of the personal digital 

assistant; and 

(b) accepting text user input in the text edit dialog box. 



35. The graphical user interface of claim 34 further comprising 
20 synchronizing the redline markup data with a server. 

36. A method for obtaining note markup data for a map on a personal 
digital assistant, the method comprising: 
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(a) determining when a new note object has been selected; 

(b) accepting a user selection of an anchor point in a display of a map on 
a personal digital assistant; 

(c) displaying a text entry screen on the personal digital assistant; 
5 (d) accepting text user input in the text entry screen; and 

(e) displaying an icon representative of a note at the anchor point. 



37. The graphical user interface of claim 36 further comprising 
synchronizing the redline markup data with a server. 

10 

38. An article of manufacture comprising a program storage medium 
readable by a computer hardware device and embodying one or more instructions 
executable by the computer hardware device to perform a method for processing 
markup data for a map, the method comprising: 

15 obtaining a file comprised of markup data for a map on a personal digital 

assistant; and 

uploading the file from the personal digital assistant to a server. 



39. The article of manufacture of claim 38 wherein the markup data 
20 comprises pixel data for a markup entity. 



40. The article of manufacture of claim 38 wherein the obtaining 
comprises obtaining markup data from a user. 
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41. The article of manufacture of claim 40 wherein the markup data is a 
redline line. 

5 42. The article of manufacture of claim 41 wherein the obtaining the 

markup data from a user comprises: 

(a) determining when a new redline object has been selected; and 

(b) obtaining a redline object while a stylus remains in contact with a 
screen of the personal digital assistant. 

10 

43. The article of manufacture of claim 42, the obtaining further 
comprising: 

(a) displaying a text edit dialog box on the screen of the personal digital 
assistant; and 

15 (b) accepting text user input in the text edit dialog box. 

44. The article of manufacture of claim 40 wherein the markup data is a 

note. 

20 45. The article of manufacture of claim 44 wherein the obtaining the 

markup data from a user comprises: 

(a) determining when a new note object has been selected; 

(b) accepting a user selection of an anchor point in a display of a map on 
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the personal digital assistant; 

(c) displaying a text entry screen on the personal digital assistant; 

(d) accepting text user input in the text entry screen; and 

(e) displaying an icon representative of a note at the anchor point. 

5 

46. The article of manufacture of claim 38 wherein the uploading the 
data to a server comprises: 

(a) obtaining a socket connection; 

(b) obtaining an inventory of resident mapsets; 

10 (c) searching for markup data associated with the resident mapsets; and 

(d) uploading all resident markup data to the server. 

47. The article of manufacture of claim 46 wherein the markup data is 
uploaded to a server directory on the server using a hypertext transfer protocol 

15 PUT request. 

48. The article of manufacture of claim 46, the method further 
comprising: 

(a) downloading any new mapsets; 
20 (b) deleting unreferenced mapsets; and 

(c) deleting any markup data associated with the deleted mapsets. 

49. An article of manufacture comprising a program storage medium 



36 




readable by a computer hardware device and embodying one or more instructions 
executable by the computer hardware device to perform a method for processing 
markup data for a map, the method comprising: 

(a) obtaining a file comprised of markup data for a map; 
5 (b) converting the markup data to coordinate data; and 

(c) using the coordinate data to obtain a standard data format (SDF) file 
that can be used to superimpose the markup data on the map. 



50. The article of manufacture of claim 49 wherein the coordinate data 
10 comprises mapping coordinate system (MCS) coordinates and the method further 

comprises converting the MCS coordinates to latitude/longitude coordinates. 

51. An article of manufacture comprising a program storage medium 
readable by a computer hardware device and embodying one or more instructions 

15 executable by the computer hardware device to perform a method for obtaining 
redline markup data for a map on a personal digital assistant, the method 
comprising: 

(a) determining when a new redline object has been selected; and 

(b) obtaining a redline object while a stylus remains in contact with a 
20 screen of the personal digital assistant. 

52. The article of manufacture of claim 51, the method further 
comprising: 
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(a) displaying a text edit dialog box on the screen of the personal digital 
assistant; and 

(b) accepting text user input in the text edit dialog box. 

5 53, The article of manufacture of claim 52, the method further 

comprising synchronizing the redline markup data with a server, 

54. An article of manufacture comprising a program storage medium 
readable by a computer hardware device and embodying one or more instructions 

10 executable by the computer hardware device to perform a method for obtaining 
note markup data for a map on a personal digital assistant, the method comprising: 

(a) determining when a new note object has been selected; 

(b) accepting a user selection of an anchor point in a display of a map on 
a personal digital assistant; 

15 (c) displaying a text entry screen on the personal digital assistant; 

(d) accepting text user input in the text entry screen; and 

(e) displaying an icon representative of a note at the anchor point. 

55. The article of manufacture of claim 54, the method further 
20 comprising synchronizing the redline markup data with a server. 
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ABSTRACT OF THE DISCLOSURE 
One or more embodiments of the invention provide for redlining or 
marking up geographic information on a personal digital assistant (PDA). The 
PDA provides uploadable, sharable redlining data (created from scribbles on the 

5 field). The markup graphics elements include a redline and a text note. The 
redline is a zero width vector that mimics ink flowing from a stylus, and an 
associated text note that pops up as a tooltip when the object is selected. The text 
note provides text blocks, represented on the map as note symbols anchored at a 
point, and an associated text note that pops up as a tooltip when the object is 

10 selected. Any number of these objects can be included in the markup layer of a 
specific mapset. Each mapset references a single markup layer. Markup layers are 
stored locally and uploaded (synchronized) with the server automatically when the 
mapset list is updated. The markup layer, being a component of the mapset's data 
cache, either remains on the client or is purged with the mapset. If the mapset and 

15 associated markup layer stay on the client, subsequent edits may be made to it. 

These edits are copied up to the server at the next synchronization. Once a mapset 
leaves the PDA device, markup objects leave with it. When the map is accessed 
again, the note or redline object may or may not be with it, depending on how this 
map is handled on the server. 

20 
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Signature of Inventor(2): ^ j^Jj^X.^^^ 



Date: 



(3) 



Full Name 
Of Inventor 



Family Name 
DeAguiar 



First Given Name 
John 



Second Given Name 
Ricardo 



Residence 
ScQteenship 



City 

Sebastopol 



State or Foreign Country 

California 



Couotiy of Citizenship 
USA 



Post Office 
Address 



Post Office Address 
930 Gay dce Court 



Sebastopol 



State & 2Sp Code/Countrjr 
California 95472AKA 
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§ 1,56 Duty to disdose informatiQlx material to pitentability- 

(a) A patent by its very nature is affected wtli a public interest, Hie public inreresc is best served, and tiie mosr effecdve 
patent examinanon occurs ^when, at the -dme an application is b eing examined, the Office is awarc of and evaluates the 
teadilng^ of an infonnation material to parcntabifi^ Each indiviiialassodatedtwth the ^ 

patent application ha^ a duty of candor and good &th in dealing \»idi the Office, vhich includes a duty to disdose to the 
OfSce all mfoimation known to that in^vidaal to be material to pateatabilitjr as defined in this section. The dutyr to 
disclose infonintion eadsts'widi respect to each pending r\nm ujil the daim is cancded orvithdtOTnfrom 
considerarion, or the appKcaiion becomes aban^ lofonration materia! to the pargnraK^ltfy a A^im rliar 
canceled or wiiMrawn from conaderadon need not be submitted if the information is not material to the paxentability 
of any daim re m ai n ing under consideration in the a^licadon. There is no duty to submit infonnaimnwbidhL is no^ 
material to the pateniabifity of any eidsdng daim. Theduiyto &closeaUinformarionknowntoberaaterid 
paientabiliiy is deemed to b e satisfied if all infoimation known to be material to patentabiliiy of any rTaim issued in a 
patent was dred by the Office or submm:ed to the 0£^ l.97(bH<0 and 1.98, However, 

no patent will be granted on an ^plicadon in connection wiih \Aich. fcaiid on the Office was practiced or arcanpted or 
theAYof'lJsfl'>5ure^violatedthroughWfeithori^^^ The Office encourages appUcanis to 

careruUy examine: 

(1) prior art dted in search reports of a f oidgo. patent office in a counterpart application, and 

(2) the dosest information over which incEviduals associated with the fHmg or prosecution of a patent 
appKcarion bdieve ai^pcnding daim patentably defines, to make sure that any material information contained 
therein is disdosed to the Office, 

(b) Under this section, information is material to patentabilicy when it is not cumulaiive to information already of record 
or bdng made of record in the application, and 

(1) it estatlishes, by itsdf or in combination widi other informations a prima fade case of ur^patrntability of a 
daim; or 

(2) it refutes, or is inconastent with, a position the applicant takes in: 

0 oppoang an argument of unpatentability rdied on by the Office, or 

(n) asserting an argument of patentabiliiy. 

Aprima^e Case of unpatcntabilisy is established ^?^ien the information compels a conclusion t'har a Hs* ?n > is 
unpatentable under the preponderance of evidence, burden-of-proof standard, gjtving each term in the daim its broadest 
reasonable construction consistent with the spedficatioii, and before any consideration is g^ven to evidence which may 
be submitted in an attempt to establish a oontraiy conduaion of patentabilily- 

(c) Individuals associated with the filing or prosecution of a patent application within the mearung of this section are 

(1) each inventor named in the application: 

(2) each attorney or agent who prq)ares or prosecutes the application; and 

(3) every other person who is subscantivety involved in the preparation or prosecution of the application and 
who is associated with the inventor, with the ass^nee or wxch airyone to whom there is an obligation to assign 
the application. 

(cQ Individuals other than the attorney, agent or inventor may compty- with this section by tfisdosii^ information to the 
attorney, s^ent, or inventor. 
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